Spectral Nonlinearly Embedded Clustering Algorithm
نویسندگان
چکیده
منابع مشابه
Spectral Embedded Clustering
∀i, yi = [0, ..., 0 } {{ } j−1 , 1, 0, ..., 0 } {{ } c−j ] ⇒ xi W0 = x̄j W0, (1) where y i is the i-th row of the true cluster assignment matrix Y and x̄j is the mean of the data that belongs to class j. Denote X̄c = [x̄1, ..., x̄c]. Note that X̄c = XY Σ, where Σ ∈ Rc×c is a diagonal matrix with the i-th diagonal element as 1/ni, ni is the number of the data that belongs to class i. Then rank(X̄ c W0)...
متن کاملImproved Spectral Clustering via Embedded Label Propagation
Spectral clustering is a key research topic in the field of machine learning and data mining. Most of the existing spectral clustering algorithms are built upon Gaussian Laplacian matrices, which are sensitive to parameters. We propose a novel parameter-free, distanceconsistent Locally Linear Embedding (LLE). The proposed distance-consistent LLE promises that edges between closer data points ha...
متن کاملA New Spectral Clustering Algorithm
We present a new clustering algorithm that is based on searching for natural gaps in the components of the lowest energy eigenvectors of the Laplacian of a graph. In comparing the performance of the proposed method with a set of other popular methods (KMEANS, spectral-KMEANS, and an agglomerative method) in the context of the Lancichinetti-Fortunato-Radicchi (LFR) Benchmark for undirected weigh...
متن کاملA Genetic Spectral Clustering Algorithm
As a novel clustering algorithm, spectral clustering is applied in machine learning extensively. Spectral clustering is built upon spectral graph theory, and has the ability to process the clustering of non-convex sample spaces. Most of the existing spectral clustering algorithms are based on k-means algorithm, and k-means algorithm uses the iterative optimization method to find the optimal sol...
متن کاملSACOC: A Spectral-Based ACO Clustering Algorithm
The application of ACO-based algorithms in data mining is growing over the last few years and several supervised and unsupervised learning algorithms have been developed using this bio-inspired approach. Most recent works concerning unsupervised learning have been focused on clustering, where ACO-based techniques have showed a great potential. At the same time, new clustering techniques that se...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Problems in Engineering
سال: 2016
ISSN: 1024-123X,1563-5147
DOI: 10.1155/2016/9264561